import java.util.Arrays;
import java.util.List;

public class Num16 {

    /**
     * 暴力解法，带一丢丢丢丢动态规格思想
     * @param nums
     * @param target
     * @return
     */
//    public int threeSumClosest(int[] nums, int target) {
//        int[][] numsSum = new int[nums.length][nums.length];
//        int res = Integer.MAX_VALUE;
//        for (int i = 0; i < nums.length; i++) {
//            for (int j = i + 1; j < nums.length; j++) {
//                for (int k = j + 1; k < nums.length; k++) {
//                    if (numsSum[j][k] == 0){
//                        numsSum[j][k] = nums[j] + nums[k];
//                    }
//                    int temp = numsSum[j][k] + nums[i] - target;
//                    res = Math.abs(temp) < Math.abs(res) ? temp : res;
//                }
//            }
//        }
//        return target + res;
//    }

    /**
     * 排序+双指针
     * @param nums
     * @param target
     * @return
     */
    public int threeSumClosest(int[] nums, int target) {

        return 0;
    }


    public static void main(String[] args) {
        Num16 num16 = new Num16();
        System.out.println(num16.threeSumClosest(new int[]{1,1,-1,-1,3},3));
    }
}
